Primitive Divisors in Arithmetic Dynamics
نویسنده
چکیده
Let φ(z) ∈ Q(z) be a rational function of degree d ≥ 2 with φ(0) = 0 and such that φ does not vanish to order d at 0. Let α ∈ Q have infinite orbit under iteration of φ and write φ(α) = An/Bn as a fraction in lowest terms. We prove that for all but finitely many n ≥ 0, the numerator An has a primitive divisor, i.e., there is a prime p such that p | An and p ∤ Ai for all i < n. More generally, we prove an analogous result when φ is defined over a number field and 0 is a periodic point for φ. Introduction Let A = (An)n≥1 be a sequence of integers. A prime p is called a primitive divisor of An if p | An and p ∤ Ai for all 1 ≤ i < n. The Zsigmondy set of A is the set Z(A) = { n ≥ 1 : An does not have a primitive divisor } . A classical theorem of Bang [2] (for b = 1) and Zsigmondy [30] in general says that if a, b ∈ Z are integers with a > b > 0, then Z ( (a − b)n≥1 ) is a finite set. Indeed assuming that gcd(a, b) = 1, they prove that Z (
منابع مشابه
Primitive Prime Divisors in Polynomial Arithmetic Dynamics
The question of which terms of a recurrence sequence fail to have primitive prime divisors has been significantly studied for several classes of linear recurrence sequences and for elliptic divisibility sequences. In this paper, we consider the question for sequences generated by the iteration of a polynomial. For two classes of polynomials f(x) ∈ Z[x] and initial values a1 ∈ Z, we show that th...
متن کاملA remark on the means of the number of divisors
We obtain the asymptotic expansion of the sequence with general term $frac{A_n}{G_n}$, where $A_n$ and $G_n$ are the arithmetic and geometric means of the numbers $d(1),d(2),dots,d(n)$, with $d(n)$ denoting the number of positive divisors of $n$. Also, we obtain some explicit bounds concerning $G_n$ and $frac{A_n}{G_n}$.
متن کاملABC implies primitive prime divisors in arithmetic dynamics
Let K be a number field, let φ(x) ∈ K(x) be a rational function of degree d > 1, and let α ∈ K be a wandering point such that φ(α) = 0 for all n > 0. We prove that if the abc-conjecture holds for K, then for all but finitely many positive integers n, there is a prime p of K such that vp(φ (α)) > 0 and vp(φ (α)) 0 for all positive integers m < n. Under appropriate ramification hypotheses, we can...
متن کاملSelf-similar fractals and arithmetic dynamics
The concept of self-similarity on subsets of algebraic varieties is defined by considering algebraic endomorphisms of the variety as `similarity' maps. Self-similar fractals are subsets of algebraic varieties which can be written as a finite and disjoint union of `similar' copies. Fractals provide a framework in which, one can unite some results and conjectures in Diophantine g...
متن کاملOn Primitive Divisors
Abstract. We study primitive divisors of terms of the sequence Pn = n + b, for a fixed integer b which is not a negative square. It seems likely that the number of terms with a primitive divisor has a natural density. This seems to be a difficult problem. We survey some results about divisors of this sequence as well as provide upper and lower growth estimates for the number of terms which have...
متن کامل